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INTERACTIVE COMMUNICATIONS SYSTEM WITH DATA DISTRIBUTION 

BACKGROUND OF THE INVENTION 

This application is a continuation-in-part of United 

States patent application Serial No. 08/070 , 814, filed June 

3, 1993 , entitled INTERACTIVE VIDEO SYSTEM WITH DOCUMENT 

5 DISTRIBUTION; and also a continuation-in-part of United 

States patent application Serial No. 08/158,293, filed 

November 29 , 1993, entitled INTERACTIVE VIDEO COMMUNICATIONS 

SYSTEM WITH DATA DISTRIBUTION. 

The present invention relates to software and hardware 

10 for the complete support of interactive video programming in 
an environment which also supports the remote generation of 
hard copy documents, and high capacity, efficient movement of 
data in object form. 

More particularly, the present invention is adapted 

15 toward a distributed interactive television communications 
method and system that supports distribution of audio / 
visual information and data over existing television 
distribution pathways. 

The invention includes a specialized tuner and control 

20 computer or receiver unit positioned adjacent to the user's 
television to: (i) receive and decode digital and analog 
signals, and thereby serve as an access point for pay per 
view television programming; (ii) generate computer graphics 
and multimedia signals for display; (iii) accept user input 

25 through a graphical user interface for display; (iv) encode 
and transmit user generated command sequences and user inputs 
including credit card data; (v) print coupons and other hard 
copy outputs; and (vi) execute computer software for service 
as an integrated home data processing center. 

30 The invention provides for a video and data transmission 

system which transmits digital commands, and data in a novel 
information format on existing television distribution 
pathways and which utilizes advanced compression and 
sequencing to efficiently distribute such data to many 

35 receivers simultaneously. The information format is usable 
on a plurality of broadcast bands and modalities. 
Additionally, virtual channel maps can be used to control the 
mapping of television programming and would be transmitted to 
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receiver units. The receiver units are adapted to 

selectively extract information from a continuous broadcast 
stream as needed . 

The receiver units are adapted to receive digitally 
5 encoded and possibly encrypted television signals that are 
compressed and multiplexed with other like television 
signals. Any number of independent receiver units can select 
the same or different portions of the broadcast information 
simultaneously. In this way, interactive integrated receiver 

10 tuners with relatively small memory capacities and limited 
processing capabilities can utilize data transmitted from a 
large central data base at very low cost utilizing existing 
television distribution networks, in addition to emerging 
distribution technologies like Direct Broadcast Satellite 

15 (DBS) , and fiber optics. 

Over the last twenty years, the popularity of television 
programs which require users to contact the broadcaster 
through conventional telephone lines speaks to the growing 
demand for interactive television applications. 

20 Advertisers appreciate the marketing power of immediate 

response television sales programs which offer the 
opportunity to reach mass numbers of consumers and close 
actual sales with these customers on a real time basis. 
Reports of sales in excess of one million dollars of 

25 merchandise per hour have been reported with respect to shop- 
at-home programs. However, these systems suffer from the 
inability of a consumer to respond easily and efficiently. 

Contact must often be made through the intervention of a 
human operator who guides inexperienced users through the 

3 0 shop-at-home process. Credit card information is revealed 
over the telephone to salespeople who then have the 
opportunity to misuse that information. In addition, such 
systems suffer from an inability to offer written coupons or 
other sales inducements to the customer. All of these 

3 5 factors combine to lower overall margins and reduce 
profitability of interactive television marketing in general. 

In addition, the invention offers a unique pathway for 
the distribution of data. Existing cable television lines, 
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for example, provide a broad bandwidth pathway for the 
distribution of data. Terrestrial transmission in the UHF 
band is an attractive pathway for the transmission of digital 
television and data signaling. DBS and microwave link 
5 television networks also provide attractive data pathways. 

With the advent of digital television signals moving over 
these pathways, significant bandwidth is being released for 
additional uses by broadcasters. Where one 6 MHz analog 
channel previously carried only the video and audio for one 

10 television station, the new digital channels will carry four 
to six such stations in the same 6 MHz frequency bandwidth. 
Thereby, a cable television operator having 50 analog 
channels will have over 2 00 digital channels available. This 
increased usage of existing bandwidth provides a unique 

15 opportunity to take advantage of existing distribution 
systems to distribute non-television data. 

The present invention is directed to a sophisticated 
overall system to widely distribute digital data and collect 
consumer information utilizing existing television and 

20 communication networks. The present invention is intended to 
be a fully automated system capable of carrying out its 
objectives without the benefit of human intervention. It 
consists of: (i) a central processing station capable of 
receiving user inputs and requests and managing data flow out 

25 to a large number of receiver units; (ii) a novel information 
format or data highway structure which ensures that data is 
transmitted to remote locations quickly and efficiently and 
with a high degree of security; and (iii) an Interactive 
Integrated Receiver Tuner (IIRT) for generating user 

3 0 requests, managing inbound data flow, and providing a fully 
functional device management platform for a variety of home 
electronics* A bi-directional infrared port is provided with 
the IIRT for remote controllers and connection to other 
computing devices. In addition, a magnetic card reader is 

3 5 provided with the IIRT to enable a user to input credit card 
information by physically taking a bank credit card and 
sliding it through a designated slot on the surface of the 
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IIRT. This enables the automatic processing of credit card 
information without further input from the user. 

This invention utilizes a novel information format based 
on an object oriented class that when applied to the 
5 discipline of data distribution systems supports an unlimited 
number of data constructs and types, see Figure 10. The 
problem with the previous art in this field is that the data 
models were very monolithic by nature, i.e., they were not 
flexible in the kind or type of transported data content. 

10 This invention solves this problem by defining a base class 
that contains methods and objects. By applying this paradigm 
to a data highway, the content and function of the highway is 
extensible, thus surpassing the static nature of the previous 
art in the field. 

15 Several attempts have been made in the past to address 

the need for an improved interactive video distribution 
system. A prior U.S. Patent to Rhoades, No. 5,051,822 
discloses a telephone access video game distribution system. 
The system consists of a home computing assembly and a 

20 central remote game storage center. Software video game 
programs are transmitted via a modulated carrier to the 
subscriber and consist of executable object code transmitted 
over standard cable television lines. Program selection is 
controlled by a remote game storage center and billing is 

25 performed automatically over telephone lines. The video game 
software is downloaded into a home computing assembly over 
standard cable television links wherein it may be accessed by 
the user. Each time the game is accessed, a billing signal 
is transmitted to the remote game storage center. This 

30 system is limited to video game and other software 
applications. It utilizes a direct transfer of the software 
over the cable television distribution system. Rhoades 
suffers from the inability to distribute large quantities of 
information to many users simultaneously. In addition, 

35 Rhoades does not include any document delivery capability. 

A further example of prior art systems is found in the 
U.S. Patent to Pocock, et al, No. 5,014,125 directed to a 
television system for the interactive distribution of 
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selectable video presentations. The Pocock system is 
intended to be a still image television distribution system. 
Control signals are transmitted over telephone lines while 
video is transmitted over standard cable television lines. 
5 A viewer makes a selection of the program desired which is 
transmitted over the telephone lines. A central control 
location responds to viewers requests by transmitting desired 
video frames to frame gates located at strategic positions 
within the topology of the cable system. This effectively 

10 steers the still image television signal to the trunks that 
service the viewers location. In contrast with Pocock the 
present invention claims improvements over this previous art 
as it negates the need for frame gates to steer television 
signaling, thus reducing the cost and complexity of deploying 

15 such a system/ The present invention also claims 
improvements over this previous art in that it is not limited 
to still frame video. 

A still further example is provided in three related U.S. 
Patents to Abraham, Nos. 4,590,516, 4,521,806, and 4 , 567 , 512 . 

20 The Abraham system is directed to a subscriber driven video 
distribution system in which a user interactively orders a 
video program over the telephone lines, subsequently, the 
program signal is transmitted over a standard cable 
television line at a prearranged time. The program is either 

2 5 received in real time or is stored in centralized 

distribution centers for redistribution over local cable 
television nodes at the prearranged time. This system is 
widely known as a "pay per view" system. An improvement on 
this prior art can be found in the present invention based on 

3 0 the use of real time compression / decompression technology. 

An improvement on this prior art can be found in the present 
invention which is not limited to distributing only 
television programming. 

A still further example may be found in the U.S. Patent 
35 to Fernandez, No. 4,961,215 directed to continuous automatic 
radio distribution system utilizing telephone lines as a 
distribution medium. The radio data is transferred via modem 
or digital communication device over telephone lines to 
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remote locations where it may be used immediately or stored 
for later use. 

A still further example of interactive television systems 
may be found in the U.S. Patent to Tindell, et al., No. 
5 5 , 130 , 792 directed to the distribution of compressed video 
program files to remote stations where such programs are 
decompressed and replayed. An improvement on this prior art 
can be found in the present invention based on the use of 
real time compression / decompression technology. By 

10 negating the need for an onboard high capacity storage 
subsystem , the present invention is not structured using a 
store and forward architecture, thereby reducing the cost to 
the viewer by negating the cost of the associated high 
capacity storage subsystem. 

15 Another prior art system is set forth in the patent to 

McCalley, U.S. Patent No. 4,829 f 372, 5,119,188, 5,191,410. 
McCalley discloses a system whereby compressed video and 
audio data is transmitted via cable television lines to 
subscribers television sets. Subscribers may scroll through 

20 information being transmitted to their televisions in the 
form of video with accompanying audio sequences. The present 
invention discloses improvements in the interactive nature of 
a home shopping system. Specifically, the present invention 
uses actual not simulated menus to allow the user to navigate 

25 the video mall. The viewer simply uses a remote control to 
access the functions of the IIRT, and can actually buy 
products by using the integrated credit card reading device. 
The present invention negates the need for a frame store unit 
and is not limited to still frame video presentations. 

30 A still further example may be found in the U.S. Patent 

to Hoarty, No. 5,220,420 which discloses an interactive 
multimedia system with distributed processing and storage of 
video picture information and associated data and sound in 
nodes throughout a cable television distribution system. The 

35 present invention addresses structural differences and 
improvements over this previous art by negating the need for 
the store and forward of video picture information and 
associated data and sound in nodes throughout a cable 
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television distribution system. This improvement reduces the 
cost and complexity of the system thus reducing cost and 
increasing reliability for the viewer. 

As will be understood, the system for providing 
5 interactive video programming with remote document generation 
of the present invention overcomes many of the disadvantages 
of the prior art. The difficulties and limitations suggested 
in the preceding are not intended to be exhaustive but rather 
among the many which may tend to reduce the effectiveness and 

10 user satisfaction with prior video distribution systems and 
the like. Other noteworthy problems may also exist. 
However, those presented above should be sufficient to 
demonstrate that prior interactive video systems appearing in 
the past will admit to worthwhile improvement. 

15 " SUMMARY OF THE INVENTION 

In contrast to the prior art devices which have attempted 
to address the need for an improved interactive television 
system, the present invention is particularly, although not 
exclusively, adapted for use as an interactive television 

20 system which streamlines data transfer to remote television 
viewers and returns user inputs and offers the unique 
advantage of permitting the generation of hard copy documents 
remotely in the home of the viewer. 

In the preferred embodiment, the present invention 

25 consists of an improved method and hardware for supporting 
interactive television including: (i) a central processing 
station capable of providing digital television transmission 
and digital command and data transmission; (ii) a remote 
receiver unit having 

30 * processing and storage capability to extract 

interactive digital commands and or data from a digital 
television transmission and or digital data transmission, 

* a digital television display support system with 
windowing and graphic overlay, 

35 * capability for real time audio and video 

decompression , 

* a user interface for transmitting user selection 
information and accepting credit card information, 
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* a printer station for generating hard copy documents 
. in the home of a user that can be synchronized with a 

television event, 

* a graphical user interface, 

5 .* a wireless remote controller, 

* an interface for DBS, 

* a low cost high speed digital expansion interface. 
The present invention is adapted to be a wholly 

integrated system capable of supporting the entire cycle of 
10 interactive television including item or program selection, 
transmission, response and billing. The information formats 
or transmission protocols used are preferably, but not 
exclusively, directed to a unique digital scheme. 

A primary advantage of the present invention is its 
15 ability to enhance interactivity between a viewer and the 
producer of a video program. 

A further advantage of the present invention is its 
integrated design permitting all necessary functions 
including viewer purchases to be accomplished within a single 
20 automated system. 

A further advantage of the present invention is its 
ability to produce hard copy documents in the home of a 
viewer. 

A further advantage of the present invention is its 
25 unique data compression and transmission scheme. 

A further advantage of the present invention is its 
unique reverse addressing scheme. 

A still further advantage of the present invention is its 
adaptability to different broadcast methods within a single 
3 0 system. The present invention is capable of accommodating 
cable television, terrestrial, twisted pair hard line, fiber 
optic, DBS, and microwave distribution modalities. 

A still further advantage of the present invention is use 
of individually addressable pixel bit map technology in a 
35 high quality graphics processing system to support refined 
graphics programming. 

A further advantage of the present invention is its 
unique structures for packaging data. 
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A still further advantage of the present invention is its 
use of unique data interleaving methods to accommodate more 
efficient data distribution. 

A still further advantage of the present invention is 
5 compact design and remote control operation. 

A still further advantage of the present invention is the 
ease of maintenance to be performed by the user. 

A still further advantage of the present invention is its 
ability to process consumer credit card information 
10 automatically. 

A still further advantage of the present invention lies 
in the use of a distributed client / server processing system 
permitting system redundancy and facile expansion. 

A still further advantage of the present invention lies 
15 in the versatile home receiver unit. 

A still further advantage of the present invention lies 
in the home receiver unit's unique ability to boot its 
operating system from the network. 

A still further advantage of the present invention lies 
20 in the unique object oriented base class that defines the 
most basic elements of the communication system. 

A still further advantage of the present invention lies 
in the multitude of consumer choices for programming and 
services . 

25 A still further advantage of the present invention lies 

in its ability to communicate to other devices using infrared 
communication links. 

A still further advantage of the present invention lies 
in its ability to display digitally encoded television in 

30 real time. 

A still further advantage of the present invention lies 
in the receiver unit's ability to execute personal computer 
software and games. 

A still further advantage of the present invention lies 
in its ability to decode digital television and digital 
command and data transmissions simultaneously. 

It is therefore a general object of the invention to 
provide a novel interactive television system with document 



35 
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distribution capability or the like which will obviate or 
minimize the problems previously described with reference to 
the prior art. 

It is a specific object of the invention to provide a 
novel interactive television system which includes advanced 
interactive and processing features. 

It is another object of the invention to provide a novel 
interactive television system which includes the capability 
to produce system generated documents in the home of a user. 

It is another object of the invention to provide a novel 
interactive television system which includes the capability 
to produce system generated documents in the home of a user 
synchronized with a television event. 

It is still another object of the invention to provide a 
15 wholly integrated interactive television system which 
utilizes uniquely packetized data, data interleaving and 
digital compression in the same system. 

It is still another object of the invention to provide a 
wholly integrated interactive television system which 
20 requires no human intervention in order to operate 
interactively . 

It is a still further object of the invention to provide 
a novel receiver unit which includes a user friendly 
interactive method of operation and the capability to process 
25 credit card information. 

It is a still further object of the invention to inject 
commands or digital codes into digital television streams. 

It is a still further object of the invention to accept 
commands from a television data streams. 
30 Other advantages and meritorious features of the present 

invention will be understood from the following description 
of the preferred embodiments, the appended claims, and the 
drawings, the brief description of which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 
35 Corresponding components in the various figures are 

either designated by the same reference numerals or if 
different reference numerals are used their relationship is 
identified in the text. The various objectives, advantages 
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and novel features of the invention will become more readily 
apprehended from the following detailed description when 
taken in conjunction with the appended drawings, in which: 
Fig* 1 is a partial perspective and block diagram showing 
5 an overview of an interactive television system according to 
the invention; 

Fig* 2 is a block schematic diagram of a central 
processing station in accordance with the invention; 

Fig. 3 is a block schematic diagram of an Interactive 
10 Integrated Receiver Tuner (IIRT) in accordance with the 
invention; 

Fig, 4A is a block schematic diagram of a source select 
circuit 110 for the IIRT shown in Fig. 3 in accordance with 
the invention; 

15 Fig. 4B shows truth logic tables for operation of source 

select circuit 110 as set out in Fig. 4A; 

Fig. 4C is a schematic for logic circuitry used to 
implement the source select circuit 110 shown in Fig. 4A; 

Fig. 5 is a block schematic diagram of a video graphic 
20 subsystem in accordance with the invention; 

Fig. 6 is a front plan view of a remote control unit 
according to the invention; 

Fig. 7 is a flowchart showing an initialization process 
for booting an operating system from a central processing 
25 station to an IIRT in accordance with the invention; 

Fig. 8 is a block schematic diagram of an object packager 
according to the invention; 

Fig. 9 is a diagram showing a method for an interleaving 
scheme for ordering objects incorporating data in accordance 
3 0 with the invention; 

Fig. 10 is a class diagram showing the base class 
structure for an object that travels through a communications 
network in accordance with the invention; 

Fig. 11 is a class diagram showing the member object 
3 5 structure for a header object that travels through a 
communications network in accordance with the invention; 
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Fig. 12 is a class diagram showing the member object 
structure for a data object that travels through a 
communications network in accordance with the invention; 

Fig. 13 is a flowchart for software used to generate a 
5 table of contents for data objects , and incorporate the 
generated table of contents in an operating system in 
accordance with the invention; 

Fig. 14 is a flowchart for software used to size object 
data blocks and commence continuous downloading of data 
10 objects in accordance with the invention; 

Fig. 15 is a flowchart for software used to accomplish 
continuous downloading of data objects from a central 
processing station to IIRT units in accordance with the 
invention; and 

15 Figs. 16A-C are flowcharts for a method usable between a 

central processing station and an IIRT unit for requesting, 
delivering and paying for data in accordance with the 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

20 Referring now to the drawings , a partial perspective and 

block diagram showing an overview of an interactive 
television system according to the invention is shown in 
figure 1. The interactive television system according to the 
invention shown in figure 1 is generally designated by 

25 reference numeral 10 , and includes two major subsystems. One 
of these two subsystems is a central processing station 20 
having a distribution interface for receiving television 
programming, such as from a satellite 24. The other of these 
subsystems is an Integrated Interactive Receiver Tuner (IIRT) 

30 unit 40, that is interconnected with the central broadcasting 
station 20 using a communications network or transmission 
modality. In practice there would be many IIRT units 4 0, 
though only one is shown in figure 1, and there could be 
multiple central processing stations 2 0 depending on 

35 functions and convenience, including the size of the customer 
system being served. Communications between . a central 
processing station 2 0 and IIRT units 4 0 is shown in figure l 
as being provided over a coaxial cable television network 32, 
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but such communications for the invention can also be 
.provided over microwave, satellite 24 , fiber optic 33, 
telephone with modem, i.e., telco 38, or any other 
communications network capable of passing television signals. 
5 Many, types of variations in the communications network are 
also permissible. For example, depending on topology of the 
cable television network 32, it can incorporate use of 
Asynchronous Transfer Mode (ATM) and be usable for the 
invention. 

10 The central processing station 2 0 is provided with 

automated data processing equipment having sufficient speed 
and capacity for supporting real time interactive 
transmissions according to the invention. Included, for 
example, are a plurality of data servers 832 ("A" through M X" 

15 as shown, but can' be any number), see figure 2, that are used 
to originate high speed data streams. These data servers 832 
— the number and capacity of which are selected to satisfy 
requirements for providing high speed data streams as 
dictated by any particular interactive television system 10 - 

20 - use known Winchester disk drives as manufactured by 
Micropolis having several gigabytes of capacity. Management 
of high speed data stream processing and transmission for the 
invention is accomplished with interface and management 
electronics controlled by master computer 8 00. Additionally, 

25 a multitasking operating system, e.g., UNIX, VAX VMS or 
WINDOWS NT, is utilized by master computer 800 to provide 
necessary data processing and transmission circuit control 
for supporting real time transmission of both television 
programming and interactive data programming in accordance 

3 0 with the invention. As used here, interactive data 
programming includes data and information. For example, data 
and information can include commands and/ or software programs 
and/or bit map images encoded within a data stream, 
multimedia presentations, audio, video, sales catalogs, stock 

3 5 listings, computer software, video games, etc. As long as 
the input for interactive data programming can be formatted 
as digital signals, the interactive television system 10 can 
support interactive transmission and processing. Master 
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computer 800 accordingly needs to be a computer capable of 
multitasking functions, e.g., it can be a VAX or ALPHA 
computer system as sold by Digital Equipment Corp. , a SPARC 
10 computer system as sold by Sun Microsystems Inc. , a fault 
5 tolerant computer system as sold by Tandem Computers Inc. , or 
equivalent of these computer systems. 

Television signals are provided to the central processing 
station 20 via distribution interfaces, such as CATV 3 0 or 
satellite 24. These signals in most cases are digitized at 

10 the central processing station 20. The digitized television 
signals are then transmitted from the central processing 
station 20 in combination with digitized interactive data 
signals over a transmission modality, such as a cable network 
32. Any transmission modality capable of passing television 

15 signals can be 'used with the invention. Illustrative 
interfaces for such transmission modalities are shown in 
figure 2 for the central processing station 2 0 and include 
interfaces for a satellite dish 812, and an expanded 
communications interfaces 808. A satellite transponder 858, 

20 fiber optic interface 860, terrestrial interface 862, packet 
radio interface 864, cellular interface 866 and a telephone 
(hereafter telco) interface 868 are all shown for the 
expanded communications interfaces 808. Each of these 
interfaces can provide interconnection to a transmission 

25 modality that would enable the central processing station 20 
to communicate with IIRT units 40. These are fully automated 
interfaces permitting communication without human 
intervention, and are known circuitry used for inputting such 
bi-directional signals to processing and transmission 

30 systems. 

Interconnected between the expanded communication 
interfaces 808 and the master computer 800 can be credit 
processing gateway 872, order fulfillment gateway 874, and/or 
other goods & services gateway 876. Each of these gateways 
35 is providing a functional capability using known commercially 
available equipment. For example, credit processing gateway 
872 can include an interconnect using telco 3 8 to credit 
verification equipment operated by TRW, Inc. These gateways 
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are used for augmenting available services using commercially 
available equipment. 

It is known that all transmission modalities are limited 
in the amount of effective bandwidth that can be passed. In 
5 many cases the amount of bandwidth a transmission modality 
can pass is completely consumed with analog television 
signals. A requirement, however, of the interactive 
television system 10 is that no previously available 
television channel be precluded from passage over the 
10 selected transmission modality, and that substantial 
additional quantities of interactive data be passed over the 
same selected transmission modality. Accordingly, the 
invention includes features providing for real time 
transmission of substantial additional quantities of data to 

15 support interactive features over transmission modalities 
that previously had their bandwidth capacities saturated with 
television channels. To achieve this capability the 
invention reduces the bandwidth required for transmission of 
audio and video television signals and utilizes the residual 

20 bandwidth to transmit interactive data signals between the 
central processing station 20 and IIRT units 40 without 
disrupting or in any fashion interrupting prior existing 
television services. This capability is achieved at the 
central processing station 20 through real time analog to 

25 digital conversion of video and audio television signals 
followed by compression of the digitized television signals 
for transmission. Such analog to digital conversion in 
combination with compression reduces video and audio 
television signal transmission bandwidth requirements by at 

30 least three-quarters. Typically video and audio signals for 
one television channel, when transmitted in analog form, 
require a bandwidth on the order of 6 MHz. Therefore, using 
analog to digital conversion in combination with compression 
and also using properly selected modulation techniques such 

35 as 256 Quadrature Amplitude Modulation (QAM) to achieve high 
data symbol rates provides substantial reductions in required 
transmission bandwidths per television channel. These 
bandwidth requirement savings are more than adequate in 
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combination with other features of the invention for 
transmitting interactive data while still providing complete 
television services. 

Even further enhancing interactive data handling and 
5 transmission capabilities of the invention is the fact that 
the software operating system is based upon object 
orientation. Thus, the interactive television system 10 
according to the invention utilizes an object oriented class 
for transporting interactive data over transmission 

10 modalities. As such an unlimited number of interactive data 
constructs and types can be supported using object oriented 
classes of the invention. These capabilities are achieved 
because, as is known, object orientation provides a better 
paradigm, and tools for modeling the real world to achieve 

15 more efficient results over previous models. Prior 
approaches to transmitting data were static because the 
transport systems were forced to move the data in fixed sized 
packets. Thus, prior data exchange systems were severely 
limited in their capacity to process and transmit a wide 

20 range of data types because each prior system could only be 
efficient for a particular selected data type, e.g., video 
games. If a data exchange system were optimized for video 
games, for example, it would not provide efficient data 
processing or transmission for video conferencing or other 

25 data intensive applications. As such, this invention using 
modifiable object orientation uniquely recognizes and 
addresses the need for dynamic data structures to support 
multiple application needs. It also supports throughput 
capabilities for utilized communicating devices, and adapts 

30 to available network bandwidths and other variables that 
effect efficient data transport. The invention can 

efficiently manipulate any size data structure because the 
object oriented base classes used for the invention can be 
adjusted in size. 

35 For the invention, fields labeled object entities are 

used to contain interactive data. The field sizes for object 
entities are not statically fixed as explained above but are 
dynamically adjusted to facilitate rapid data transmission to 
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all IIRT units 40 for essentially on-demand service in 
response to individual user requests as will be explained 
below. Allocation of object entity sizes is controlled using 
data stored in a system table accessed using master computer 
5 800. Data in this table is indexed according to data class 
and sub-class; also included are object entity size data for 
particular transmission modality conditions such as usage. 
Allocating object entity sizes as a function of interactive 
data type and transmission modality, allows the interactive 
10 television system 10 in combination with the selected 
transmission modality to operate efficiently under all 
conditions. Since data for object entity sizes are stored in 
a lookup system table as opposed to hard coded into the 
operating system, the invention provides optimum performance 
15 for all object entity types. 

In operation user requests are received and data 
transmissions are provided by the central processing station 
20. Interactive data transmissions can, as discussed above, 
include software and other data base information, i.e., 
20 catalogs, coupon distribution, shop-at-home applications, 
theater and sporting event ticket deliveries, banking and 
financial services, video game distribution and support, 
electronic mail, and virtually any other distributed 
interactive data application. 
25 as shown in figure 2 the preferred embodiment for central 

processing station 20 incorporates an input from satellite 
dishes 812 for receiving television programming, interactive 
data, and other signals. Also available for input to the 
central processing station 2 0 is the satellite transponder 
30 858 included in expanded communications interfaces 808. 
Other inputs from different sources could be used. However, 
those shown in figure 2 are considered adequate to support 
the interactive television system 10 according to the 
invention. Satellite dishes 812 receive signals from 
satellite 24, which can be in geosynchronous orbit. Signals 
received using satellite dishes 812 are passed to a satellite 
converter circuit 814 for conditioning. The satellite 
converter circuit 814 is known circuitry as used in typical 
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television receiving stations. Those portions of the 
. received signal in analog formats are passed through RF tuner 
demodulators 816 for further conditioning into individual 
channel signals. The RF tuner demodulators 816 can be can be 
5 purchased from Scientific Atlanta, or equivalent. Each 
channel signal is then passed to an analog to digital 
converter 818 capable of real time analog to digital 
conversion of audio and video television signals. The analog 
to digital converter 818 can be a device such as those 

10 manufactured by DiviCom, Inc. of Milpitas, California , or 
equivalent. The number of analog to digital converters 818 
and associated supporting circuitry corresponds to the number 
of channels the central processing station 20 will 
accommodate. This number is selectable depending on 

15 application, and* in fact the number of analog to digital 
converters 818 and associated supporting circuitry can be 
greater than the initial number of television channels 
serviced so as to provide expansion capacity. Each channel 
of digitized signals is then passed for compression to an 

20 audio video compression circuit 820, such as are available 
from DiviCom, Inc. of Milpitas, California, or equivalent. 
To assure security and prevent program pirating, the 
digitized and compressed signal can then be passed through a 
data encryption circuit 822, such as a DES circuit, Clipper 

25 circuit, DSD circuit as supplied by Teledyne, or equivalent, 
prior to retransmission from the central processing station 
20. As broadcasters initiate use of digital transmissions, 
the need for analog to digital signal conditioning will 
diminish. The digitized, compressed and encrypted signals 

30 are then combined using channel multiplexer 830 which is a 
device as used for known television broadcasting and are 
available from DiviCom, Inc. of Milpitas, California and from 
other suppliers. The multiplexed signals are impressed on a 
carrier using RF modulator 848. For a preferred embodiment 

35 using a coaxial cable transmission modality to transport a 
high volume of information, a 256 Quadrature Amplitude 
Modulator (QAM) RF modulation scheme can be used. RF 
modulators providing 256 QAM modulation are available from 
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Applied Signal Technologies, Inc., of Sunnyvale, California. 
Since different modulation schemes provide better service 
depending on system parameters such as transmission modality, 
the interactive television system 10 of the invention can use 
5 what ever modulation scheme provides the best service. For 
example, when a terrestrial transmission modality is 
utilized, a VSB modulation scheme can be employed. Fully 
capable VSB modulators can be obtained from Zenith Data 
Systems. The above-described processing of received analog 

10 television signals is managed by the master computer 800 
using gating signals that are passed using gate connection 
880 to channel multiplexer 830 and gate connection 884 to RF 
tuner demodulators 816. 

The central processing station 20 is also capable of 

15 handling those * situations where previously digitized 
television signals are received by satellite dishes 812. In 
such situations the digitized signals are passed from RF 
tuner demodulators 816 to channel multiplexer 878, that can 
be of the same type and therefore equivalent to channel 

20 multiplexer 830, and the recombined digitized signals are 
then passed as shown in figure 2 to an RF modulator 84 8 for 
retransmission. Again, the method for signal processing is 
controlled by the master computer 800 using gating signals. 
Here gating signals are passed between the master computer 

25 800 and channel multiplexer 878 over gate connection 882. 

In operation, the master computer 800 allocates certain 
channels for television programming and other channels for 
bi-directional interactive data transmission. For example, 
the master computer 800 can use specific address information 

30 for particular IIRT units 40 to direct selected signals to 
those IIRT units 4 0 alone. 

To perform its functions master computer 800 utilizes 
mass memory storage devices, not shown, that can be a bank of 
Winchester disk drives, optical disk media, or other high 

35 speed low cost mass storage systems. Stored on the mass 
memory storage devices can be a variety of software programs, 
data base information, games, customer information for the 
IIRT units 40 of the interactive television system 10, still 
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or moving images, or any other digitized interactive data to 
be transmitted over the interactive television system 10 of 
the invention. Additionally stored on the mass memory 
storage devices is the operating system for both the central 
5 processing station 20 and the IIRT units 40. The stored 
operating system is booted to the IIRT units 4 0 as explained 
below. 

Individual users of the interactive television system 10 
are provided with an IIRT unit 4 0 connected to a conventional 

10 television receiver 26. A remote control unit 52 can be used 
for operating the IIRT unit 40. Though a cable network 32 
with a CATV Headend 30 is shown in figure 1 as being capable 
of supporting all communications between IIRT units 4 0 and 
the central processing station 2 0 , it is again emphasized 

15 that any other * communications network or transmission 
modality system capable of passing digital signals and 
television signals can be used including telco 38. 

An IIRT unit 40 according to the invention is shown in 
block schematic diagram form in figure 3 . Principal portions 

2 0 of the IIRT unit 4 0 include a central processing unit (CPU) 
160 provided with supporting electronics in the form of a 
local bus controller 13 6. This local bus controller 136 can 
be a 82420EX PCIset as sold by Intel, or equivalent. 
Additionally, there is a memory module 138 that can include 

25 Random Access Memory (RAM) having a two megabyte capacity, 
Read Only Memory (ROM) having a 64k byte capacity and data 
access memory in the form of a Nonvolatile Random Access 
Memory (NVRAM) having a 2k byte capacity such as a DS-164 2 as 
sold by Dallas Semiconductor, or equivalent. The CPU 160 is 

30 coupled using the local bus 134 to a video coprocessor 122 
that can include a graphics coprocessor 124, such as are 
available from Texas Instruments and S3 Corp. , or equivalent, 
and a video Random Access Memory (RAM) 12 6, such as are 
available from Texas Instruments, or equivalent. The CPU 160 

35 can be a 6502 as sold by Signetics, a A804 86DX as sold by 
Intel, or a PowerPC60l as sold by IBM Corporation, or 
equivalent. 



BNSDOCID: <WO_ 9501060A1J. > 



WO 95/01060 



PCT/US94/06408 



21 

Principal advantages of the IIRT unit 4 0 according to the 
invention are its capabilities to simultaneously process 
large amounts of interactive data and television data in real 
time without requiring sophisticated and expensive circuitry 
5 thereby reducing cost and maintenance requirements for the 
many IIRT units 4 0 that would be included in an interactive 
television system 10. For example, the IIRT unit 4 0 though 
performing sophisticated processing for a multitude of 
signals does not include a mass memory. 

10 From a system perspective, substantial cost savings can 

be realized because much of the circuitry incorporated in the 
central processing station 20 and the IIRT units 40, though 
interconnected in unique arrangements to perform novel 
functions, is known and readily available from multiple 

15 sources. 

As an example of reducing hardware requirements for the 
IIRT units 40 is the fact noted above that there is no 
requirement for incorporating any mass memory capability in 
the IIRT units 40. In spite of the extensive data storage 

2 0 and processing capabilities included as part of the central 
processing station 20, e.g., mass memory storage devices 
included for the master computer 800, the IIRT units 40 
operate effectively without mass memory capabilities while 
still being capable of real time processing of all received 

25 signals because interactive data is continuously downloaded 
from master computer 800. Using continuous downloading 
provides essentially on-demand services. As implemented for 
the interactive television system 10 of the invention, 
continuous downloading includes segmenting digitized data for 

30 continuous broadcasting to IIRT units 40. This continuous 
broadcasting is not done so that all data for a single 
interactive program is broadcast in an uninterrupted stream 
followed by continuous broadcasting of all data for another 
interactive program and so forth. Instead, objects from 

35 different interactive programs are interleaved during 
continuous broadcasting, or continuous downloading. For 
example, if three interactive programs are to be broadcast, 
the first object to be broadcast could be for interactive 
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program one, the second object to be broadcast could be the 
first object for interactive program two, and the third 
object to be broadcast could be the first object for 
interactive program three. This ordering would continue for 
5 second, third and follow-on objects for each interactive 
program. When received by IIRT units 40, only those objects 
for interactive programs selected by each IIRT unit 4 0 would 
be processed. Each IIRT unit 4 0 would reject objects for 
interactive programs not selected by the end user, and or 

10 authorized by central processing station 2 0 for reception by 
an IIRT unit 40. Thus, each IIRT unit 4 0 will process 
signals for fewer interactive programs than broadcast because 
objects for multiple interactive programs are interleaved 
during continuous downloading. Individual IIRT units 4 0 will 

15 therefore not be saturated by the continuous stream of 
interactive data being broadcast. 

Even further enhancing the invention's data handling 
capacities is inclusion of multiple channels for each IIRT 
unit 40. A single channel embodiment is feasible but, as 

20 shown in figure 3, the IIRT units 40 for the preferred 
embodiment include twin channels as represented by signals 
passed to RF tuner & demodulator (1) (element 112) and RF 
tuner & demodulator (2) (element 112) from source select 
circuits 110. This invention, however, is not limited to 

25 only twin channels because more than twin channels can be 
included depending on system requirements. As channels are 
added, system capacity increases; however, so also does cost 
and complexity. 

Incoming signals to IIRT unit 4 0 are received at source 

3 0 select circuits 110 that is provided with interfaces to cable 
feed 102, microwave feed 162, satellite feed 104, fiber optic 
feed 106, and an interface expander 108. The interfaces 
identified in figure 3 are not an exhaustive set of 
acceptable interface feeds for the invention but are 

35 representative. Adaptability for additional interfaces in 
fact is in part provided for via interface expander 108. 
Source select circuits 110 includes electronically controlled 
bridges that permit reception and routing of signals from any 



BNSDOCtD: <WO 9501060A1_I_> 



WO 95/01060 



PCT/US94/06408 



23 



10 



15 



input. Specifically included in source select circuits lio 
is a cable television interface tuner selector, a satellite 
interface tuner selector and a digital data stream router as 
shown in the block schematic diagram set out in figure 4A. 
Also shown in figure 4 A is a RF modulator 84 8 having an 
output to cable feed 102. This RF modulator 848 is used to 
impress interactive data on a carrier for transmission from 
IIRT units 40 to the central processing station 20. Though 
shown with its output connected to cable feed 102, the RF 
modulator 848 can also have its output connected to any of 
the other available transmission modalities depending on 
which one is being used for bi-directional interactive data 
transmission. The RF modulator 848 is eguivalent to that 
used for the central processing station 20. 

A schematic of circuitry repeated for every transmission 
modality input to the source select circuits lio is set out 
in figure 4C. In particular, the circuitry shown in figure 
4C is labeled with inputs and outputs as it would be for 
incorporation in the digital data stream router, and is in 
fact duplicated in the digital data stream router for both 
the fiber optic 106 and interface expander 108 inputs. 
Outputs from these circuits as shown are directed to either 
the object packager 131 or the channel demultiplexer 116. 
The circuitry consists of a pair of AND gates 190, such as 
25 those incorporated in a TTL 7408 integrated circuit, or 
equivalent, control of this AND gate 190 circuitry to direct 
routing of input signals is accomplished in accordance with 
logic as set out in figure 4B for the identified example. 
Logic signals provided to the identified select inputs are 
sent via local bus 134 from CPU 160, and so depending on 
provided logic signals the received data input signals can be 
directed to either the object packager 131 or the channel 
demultiplexer 116, or both. Control signals are received by 
each IIRT unit 40 from roaster computer 800 of the central 
processing station 20, and are decoded by CPU 160 for the 
purpose of providing logic signals for selecting the proper 
output port from the source select circuits no. 



20 



30 



35 



WO 95/01060 



PCT/US94/06408 



24 

Both the cable television interface tuner selector and 
the satellite interface tuner selector, as incorporated in 
the source select circuits 110, include AND gate 190 
circuitry as shown in figure 4C. In the case of such 
5 circuitry for the cable television interface tuner selector 
and satellite interface tuner selector the outputs are to the 
RF tuner & demodulator (1) (element 112) and the RF tuner & 
demodulator (2) (element 112) thereby expanding the signal 
handling capacity of IIRT units 40* Gating for this 

10 circuitry again is provided from CPU 160 via local bus 134 , 
and the controlling logic is identical to that set out in the 
truth logic table presented in figure 4B. 

All signals provided to IIRT units 4 0 may not be 
transmitted in digitized form. For example, analog 

15 television signals may be passed to IIRT units 4 0 through 
cable feed 102 or any of the other transmission modality 
inputs. In such situations a filter circuit can be used to 
pass the analog television signals to output conductor 42 for 
feeding the RF out terminal of the IIRT units 4 0 as shown in 

20 figure 3. For such an example, the digitized television 
signals are passed to the source select circuits 110. This 
filtering circuitry can be provided for any or all of the 
other transmission modality interfaces depending on 
anticipated need. 

25 Previously multiplexed signals directed from the source 

select circuits 110 to the channel demultiplexer 116 for 
separation into individuals channels for each signal stream. 
The channel demultiplexer 116 can be a DMX-2000 as sold by 
DiviCom, Inc., Milpitas, California, or equivalent. The 

30 demultiplexed channels are then passed to a data decryption 
circuit 118, that can be a DigiCypher II descrampler as sold 
by General Instruments Corporation, Chicago, Illinois, or 
equivalent. Now the demultiplexed and decrypted signals are 
passed to a video decompressor circuit 120, that can be a SD4 

35 as sold by C-Cube Microsystems, Milpitas California, or 
equivalent, for video signal processing, and a CS4290 as sold 
by Crystal Semiconductor Corporation, or equivalent, for 
audio signal processing. The audio/ video decompressor 
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circuits 120 can utilize MPEG 1 and 2, Digicipher 2, JPEG, or 
other standards as dictated by a condition signal provided 
from the central processing station 20 within a Table Of 
Contents (TOC) that is further discussed with respect to 
software shown by flowcharts in fig. 13 , as downloaded to the 
IIRT unit 40. Now the demultiplexed, decrypted and 
decompressed signals are passed to the video coprocessor 122 
that includes a graphics coprocessor 124 and a video RAM 126. 
The graphics coprocessor 124 can be a programmable DSP such 
as a TMS 34010 as sold by Texas Instruments, or equivalent, 
and the video RAM 126 as sold by Texas Instruments, or 
equivalent. From the video coprocessor 122 the signals are 
passed through a channel 3/4 RF modulator 140 so the signal 
can be viewed and heard on a conventional analog television 
15 receiver 26 tuned to either channel 3 or 4 . Again, the 
channel 3/4 RF modulator 140 is a commercial device available 
from multiple sources. 

As included in the li RT units 40, the channel 
demultiplexer lie, data decryption circuit us, audio/ video 
decompressor 120, and video coprocessor 122 with its graphics 
coprocessor 124 and video RAM 126 are all conditioning 
previously digitized television signals for viewing and 
hearing using conventional analog television receivers 26. 
Not only would the cost and complexity of iirt units 40 be 
reduced if these signal conditioning functions were performed 
with circuitry included in television receivers, but the 
utility of the television receivers would also be increased 
as broadcasters initiated digitized transmissions that could 
be directly received. A schematic diagram showing circuitry 
30 that could be included in television receivers for so 
conditioning previously digitized television signals is shown 
in figure 5. For this circuitry shown in figure 5, the 
output of the RF tuner & demodulator 112 in the IIRT unit 40 
is directly provided by conductor 107 to a demultiplexer & 
decryption engine 119 in the television receiver instead of 
the data decryption circuit 118 shown for the IIRT unit 4 0 in 
figure 3. The demultiplexer & decryption engine circuits 119 
can be a combination of channel demultiplexer 116 and data 
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decryption circuit 118. From the demultiplexer & decryption 
engine 119 the television signal is passed to an audio/video 
decompressor 120 that can utilize MPEG 1 and 2, Digicipher 2, 
JPEG, or other standard as dictated by a condition signal 115 
5 provided from central processor 125. Bi-directionally 
connected to the audio/ video decompressor 12 0 is a video 
decoder RAM 127 which can be a commercially available VRAM as 
are known. The output of the audio/ video decompressor 120 is 
a decompressed and decrypted video data steam passed to a 

10 digital video combiner 113 that can be a circuit comprised of 
known digital logic elements performing an OR function. The 
digital video combiner 127 is incorporated as part of a video 
coprocessor 122 that is functionally equivalent to the one 
shown in figure 3 for the IIRT unit 40. A graphics video 

15 data stream is provided from the graphics coprocessor 124 to 
the digital video combiner circuit 113 which combines it with 
the decompressed and decrypted video data stream from the 
audio / video decompressor 120. Bi-directionally 
interconnected to graphics coprocessor 124 is a graphics 

20 video Random Access Memory (RAM) 130 that can be a 
commercially available VRAM as are known. Controlling the 
graphics coprocessor 129 through a bi-directional 
interconnection is the control processor 125 that can be any 
of a 6502, 8051, 6800, Z80 or other known equivalent micro 

25 processor or micro controller with at least an eight bit data 
bus. 

An output of the digital video combiner 113 is provided 
to an NTSC video generator 133, which can be a BT 851 as sold 
by Brooktree Corp. of San Diego, California, or equivalent. 

30 From the NTSC video generator 133 an analog video out signal 
is provided for display on the cathode-ray tube of the 
television receiver. The analog audio output is provided 
from the digital to analog converter 114 that can be a CS4290 
as sold by Crystal Semiconductor Corporation, or equivalent, 

35 for audio signal processing. Input to the digital to analog 
converter 114 is provided from the audio/video decompressor 
120. 
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Returning to the IIRT unit 40 shown in figure 3, there 
are further processing electronics provided to condition 
signals received from the central processing station 20 that 
are then combined with signals from interactive inputs. 
Specifically, an audio processing module circuit 142 that can 
be a CS4231 as sold by Crystal Semiconductor Corporation, 
Austin, Texas, or equivalent is included to support signals 
from interactive ports included as part of the IIRT unit 40. 
This audio processing module circuit 142 includes - an audio 
coprocessor, digital to analog and analog to digital 
converter, audio mixer, audio synthesizers, and midi Input / 
Output (I/O) to support audio as well as physical interactive 
ports . 

In addition to the audio processing module circuit 14 2, 
15 the IIRT unit 40 also includes a peripheral processor 144 for 
introducing user provided input interactive signals. The 
peripheral processor 144 can be a 68000 as sold by Motorola, 
or equivalent. Examples of home user provided input 
interactive signals to the IIRT unit 4 0 that can be supported 
20 by the peripheral processor 144 include: 

signals passed from a remote Local Area Network 
(LAN) that would be introduced to the IIRT unit 4 0 through a 
local area network interface 154 that can be an Advanced 
Micro Devices Am79C970; or 

- signals from remote computer equipment, such as 
keyboards, that are introduced to the IIRT unit 4 0 through 
computer peripherals circuit 152, that can be a National 
Semiconductor 87334; or 

signals for playing electronic games, such as 
from joy sticks, that can be passed through game port 156; or 
signals from a magnetic card reader 7 0 for 
inputting credit card information; or 

signals can be provided by the home user 
through a conventional remote control 52 (see figures l and 
35 6) communicating with the infrared remote control transceiver 
54 that can be a National Semiconductor 87334. 

The infrared remote control transceiver 54 can be capable 
of providing a bi-directional link for communicating with the 
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IIRT unit 40 and other like equipped devices. Bi-directional 
communications with the IIRT unit 4 0 using the peripheral 
processor 144 is also possible using modem 46 with telco 38. 
In particular this communications link over telco 38 can be 
5 used for data transmissions between IIRT unit 4 0 and the 
control processing station 20. 

Additionally, the peripheral processor 144 can be used to 
provide information and data directly to the home user on a 
Liquid Crystal Display (LCD) display 56 that can be a Sharp 

10 Electronics Corp. LM40255, or through the printer 60 that can 
be a AXIOHM Inc. HTP-8050. All of these capabilities and 
others can be readily added thereby allowing the IIRT unit 40 
to serve as an extensive and adaptable home electronics 
integration system. This capacity to provide home 

15 electronics integration system capability is achieved not 
only by providing interfaces for facsimile machines, home 
stereos, Compact Disk (CD) players, Video Cassette Recorders 
(VCR) and computer equipment such as personal computers, disk 
drives, keyboards and joy stocks, but also by providing 

20 interfaces that can be used to monitor / control security 
systems and household utilities such as water, gas and 
electricity . 

To even further support interactive functions there is a 
capability to display graphics and other message formats on 
25 the television receiver 2 6 and LCD display 56 using signals 
from the IIRT unit 40. In this manner, the user is prompted 
through menus or other provided information to efficiently 
select in a user friendly fashion services available from 
IIRT unit 40. 

30 In addition to mounting LCD display 56 on the IIRT unit 

40, it can also be mounted on remote control 52, see figure 
6. As so mounted, displayed information can easily be read 
by a user holding the remote control 52. Information from 
the IIRT unit 40 can be displayed on such a remote control 52 

35 because the infrared remote control transceiver 54 provides 
bi-directional communications to and from the remote control 
52. Control buttons 58 are provided on the remote control 52 
to input data. Also provided on the remote control 52 is a 
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track ball 64, joy stick or equivalent that can be used to 
adjust positions of objects displayed on the television 
receiver 26. 

As stated above, a magnetic card reader 70 can be 
interconnected to the iirt unit 4 0 through the peripheral 
processor 144. Magnetic card readers 70, sometimes known as 
card swipe readers, commercially available. They transform 
magnetically coded information stored on credit cards to 
digital bit streams identifying the card owner's name, card 
number, expiration date, and other relevant information. 
Having a magnetic card reader 70 allows an IIRT unit 40 user 
to simply and accurately enter credit card information when 
making a purchase or paying a bill. The peripheral processor 
144 receives the digital bit stream signal from the magnetic 
card reader 70, and in cooperation with the CPU 160, the IIRT 
unit 40 stores the signal in the RAM portion of memory module 
138. The signal is then compressed and encrypted for 
transmission to the central processing station 20. This 
automatic and direct ability to download credit card 
20 information to the central processing station 20 reduces the 
risk of credit card fraud and misappropriation. The process 
for transmitting such data from the iirt unit 4 0 to the 
central processing station 20 is discussed below. 

Using the printer 60, it is possible to provide home 
25 users of the interactive television system 10 with printed 
documents including tickets and coupons. The printer 60, 
depending on selected equipment, which is unrestricted by the 
invention, can utilize dot matrix or other conventional 
printing techniques capable of producing letter quality print 
3 0 and graphics. For the preferred embodiment, the printer 60 
is of standard design and is driven using conventional 
printer sequences. To substantially eliminate user 

maintenance obligations the printer 60 can utilize a paper 
and ink cartridge 62. Compact design can be achieved if 
35 printer 60 provides two to four inches of printing width. 
This amount of printing width provides sufficient space for 
producing coupons, tickets, receipts and other documents. 
Thus, documents ranging from coupons to lottery tickets, and 



WO 95/01060 



PCT/US94/06408 



30 

from receipts to messages can be conveniently produced for 
the home user. 

Turning to software and methods employed for the 
interactive television system 10, the software utilized for 
5 initialization, including booting of the operation system to 
IIRT units 40, is now described with reference to figure 7. 
As stated above, the operating system for all IIRT units 4 0 
is booted from the central processing station 20 every time 
an IIRT unit 40 is turned on. The process begins when the 

10 home user brings power to the IIRT unit 4 0 (Step 900) by, for 
example, activating a switch that causes electrical voltage 
and current to be brought to all IIRT unit 4 0 devices (Step 
910) . After powering up, the CPU 160 using data stored in 
the NVRAM portion of the memory module 138 directs the RF 

15 tuner & demodulator (2) (element 112) to be tuned for passing 
signals on the channel used by the central processing station 
2 0 for transmitting the operating system. If for some reason 
the previously identified channel is not active, i.e., the 
operating system is not being downloaded on this channel, the 

20 RF tuner & demodulator (2) (element 112) is directed by the 
CPU 160 to tune to the next channel so an evaluation of 
whether that channel is active can be made. If that next 
channel is not active then the RF tuner & demodulator 
(2) (element 112) is directed to tune to the next channel 

25 until the active channel is obtained (912) . Data for the 
operating system, which is continuously downloaded from the 
central processing station 20, is packaged in objects having 
a header identifiable by the object packager 131 in the IIRT 
unit 40. It is such identification by object packager 131 

30 that is used to confirm a channel as being active. When an 
object is received by an IIRT unit 4 0 with an operating 
system header, the contained packaged data is loaded into RAM 
138 (Step 914). Next a check of the booted operating system 
data is conducted to assure accuracy and authenticity of the 

35 received data. This check is accomplished using an algorithm 
stored in the ROM of the memory module 138 (Step 916) . If 
the data fails to comply with the check, the process for 
downloading is repeated as shown in figure 7. In the 
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alternative, if the check is passed, the CPU 160 directs 
jump to the operating system and IIRT unit 40 operations are 
begun. 

It is seen from this discussion of how the operating 
5 system is booted to IIRT units 4 0 that the object packager 
131 functions as a filter to identify objects received at 
both the IIRT units 40 and the central processing station 20. 
This identification is accomplished by reading each object 
header, which are described below. These object headers are 
10 coded using digital data incorporated in fields within the 
object. Exemplary circuitry for an object packager 131 is 
shown in block schematic form in figure 8. The specific 
example shows circuitry usable for reading four bit headers. 
The invention, however, is not so limited. Object hearers 
15 incorporating greater or lesser bit patterns can be 
accommodated by straight forward scaling of the suggested 
circuitry or its equivalent. As shown a received object 
header signal is input to a four bit parallel access shift 
register 90 that can be a Texas Instruments 74LS95. 
20 Concurrently the four bit pattern for the object header that 
is to be read is input from local bus 134 to a four bit 
parallel latched bus transceiver 92 that can be a Texas 
Instruments 74LS226. The outputs of the four bit parallel 
latched bus transceiver 92 and the four bit parallel access 
25 shift register 90 are input to a four bit magnitude 
comparator 94 that can be a Texas Instruments 74LS85. When 
the bit pattern for the selected object header as input to 
the four bit parallel latched bus transceiver 92 matches that 
of the input to the four bit parallel access shift register 
30 90, the four bit magnitude comparator 94 outputs a signal 
indicating the selected object is being received, and is 
ready for further processing. In this fashion the IIRT units 
40 and central processing station 20 can identify and pass 
objects for processing. Such reading and passing of 
35 identified object headers is accomplished in the central 
processing station 20 circuitry using an object packager 131, 
as shown in figure 8, or equivalent, that is included in the 
expanded communications interfaces 808. As so located, 
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received signals are read, identified and selectively passed 
after passing through the interfaces. 

Whether objects contain operating system data or other 
interactive data, they are always transmitted in an 
5 interleaved fashion so as to accomplish continuous 
downloading according to the invention. The method for 
interleaving transmitted objects is depicted in figure 9, 
For purposes of explanation here, the upper portion of figure 
9 shows three different interactive data Programs, i.e., A, 
10 B and C, all of which are to be transmitted from the central 
processing station 20. Also shown in the upper portion of 
figure 9 is the fact that the included interactive data is 
segmented and incorporated in objects 1, 2, 3, etc. for each 
Program. The lower portion of figure 9 shows an organization 
15 for interleaved ^continuous downloading transmission on a 
single channel according to the invention. In the case of 
this example, the interleaving technique positions object 1 
for Program A to be transmitted first, and this transmission 
is immediately followed by object 1 for Program B, which is 
20 followed by object 1 for Program C, and so forth. According 
to this interleaved continuous downloading technique, no 
object from the same Program is transmitted immediately after 
a transmission of any other object for that same Program. 
Therefore, no IIRT unit 40, for this example, is required to 
25 download more than every third object on a channel. 
Irrespective of the example, moreover, no IIRT unit 40 is 
required to download two or more consecutively transmitted 
objects. All downloaded objects are followed in transmission 
by at least one object that is not downloaded. As explained 
30 above, use of this interleaved continuous downloading 
technique enables IIRT units 4 0 to accomplish real time 
processing of received data using cheaper and less 
sophisticated electronics than would be required for real 
time processing of interactive data continuously received for 
35 the same Program. 

As identified above, the interactive television system 10 • 
according to the invention utilizes object oriented classes 
for transporting interactive data over transmission 
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modalities. Accordingly, an unlimited number of interactive 
data constructs and types are supported by the unique object 
oriented classes of the invention. These capabilities are 
achieved using the unique object oriented classes of the 
invention because object orientation provides better 
paradigms and tools for modeling the real world to achieve 
better and more efficient results than do previous non-object 
oriented structures. A system, in general, must comply with 
four rules to be object oriented: 

Abstraction must be a characteristic used by 
each kind of object to distinguish it from all other kinds of 
objects. In terms of the invention, abstraction is initiated 
from the base class, see figure 10, because the base class 
includes the least common elements essential for constructing 
15 each kind of object that can be transported over a 
transmission modality. 

Encapsulation must be utilized so that elements 
of the abstraction are compartmentalized. For example, the 
invention uses an encapsulated object address 504 in the base 
class, see figure 10, for enabling proper receipt of an 
object over a transmission modality. 

Modularity must be a property of an object 
system permitting decomposition into a set of cohesive but 
loosely coupled modules. m terms of the invention, 
modularity is incorporated in the definition of the base 
class shown in figure 10 so it can be loosely and cohesively 
coupled to extended sets of objects that share a common 
structure and behavior, i.e., classes, through a relationship 
among classes, and also share the structures or behavior 
defined in other classes. These relationships are known as 
inheritance. 

Hierarchy must be utilized for ranking or 
ordering of abstractions within the system. since the base 
class, see figure 10, is constructed using the minimum number 
35 of elements required for an object according to the 
invention, all subsequent classes are built from the base 
class. such construction from a base class defines an 
hierarchy of objects. Inheritance, because of hierarchy, 
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enables code and structure sharing among objects, thus 
creating a source of reusable modules. 

Prior approaches for organizing and transporting interactive 
data and information were static. Thus, prior interactive 
5 systems were severely limited in their capacity to process 
and interchange interactive data. The invention, however, is 
not so limited because of its use of object oriented base 
classes that can grow to include different kinds of objects 
for sharing. For example, polymorphism, as used in known 

10 object orientation technology, can be used for relating 
objects according to the invention from many different 
classes under a common superclass. 

A class diagram showing a base class structure for an 
object that can travel over transmission modalities according 

15 to the invention is shown in figure 10. The object 
structures for the invention are assembled at the central 
processing station 2 0 using the master computer 8 00 or at the 
IIRT unit 40 using the CPU 160. After assembly using the 
master computer 800 or the CPU 160, the digital signals for 

20 the object are transmitted using shift register devices such 
as sixteen bit parallel in serial out shift registers, which 
can be 74LS674 devices as sold by Texas Instruments, or 
equivalent. For the IIRT unit 4 0 the sixteen bit parallel 
serial out shift register, used as an object creator 143, can 

25 be included between the local bus controller 134 and the RF 
modulator 848 as shown in fig. 4A; while, for the central 
processing station 20 this object creator 143 can be included 
with the master computer 800 as is the mass memory. 
A separately encapsulated start of object identifier 502 and 

3 0 object address 504 are utilized by the present invention. 
Prior art directed toward transmitting data utilized a static 
or fixed size packet that had a non-adjustable capacity of, 
for example, 1024 or 4096 bytes. The present invention, 
however, is not so constrained because the object entity 506 

35 is a variable size field capable of being tailored to system 
needs. Each object can thus have its object entity 506 size 
adjusted by master computer 800 or CPU 160 to optimize 
performance of interactive television system 10. Both the 
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prior art and the present invention utilize an error 
correction value 508 field, which can be a Cyclic Redundancy 
Code (CRC) algorithm, as are known, and a postamble or end of 
object identifier 510 field to complete the base class. 
5 A member object structure class diagram for a header 

object according to the invention is shown in figure 11. The 
class diagram set out in figure 11 shows that the header 
object inherits properties from the base class shown in 
figure 10. The start of object identifier 502, shown in 

10 figure li, enables an IIRT unit 40 or central processing 
station 20 to recognize the start of an incoming object as 
such, using an object packager 131 and is inherited from the 
base class shown in figure 10. For the header object shown 
in figure 11, the object entity 506 includes a variety of 

15 fields used to further identify an object so an IIRT unit 40 
or central processing station 20 can selectively download a 
particular object entity 506. For example, using the IIRT 
address 248 field a preselected IIRT unit 4 0 can be 

0 identified for receiving an object entity 506 as shown in 
20 figure 11. Set out in the following table by field 
identification are the respective corresponding functions for 
an header object according to the invention. 

— Header Object 

25 Field THentifinai-inn Function 

Data Block Identifier 226 Provides identification 

information at the data block 
level . 

Byte Count 228 Provides the number of bytes of 

data within the object. 
Offset Address 230 Provides offset address from 

the beginning of the object, to 
permit flexibility in ordering 
of objects. 

35 Encryption Type Code 232 Identifies type of encryption 

used to encrypt data block. 
Compression Type Code 234 Identifies type of compression 

used to compress data block. 



30 



BNSDOCID: <WO .9S01060A1.I_> 



WO 95/01060 



PCT/US94/06408 



Data Class & Subclass 236 



5 

Next Object Channel 238 



10 

Next Object ID 240 

Next Object Data Block 
ID 242 

System Time 244 



20 Receipt Validation Code 246 



IIRT Address 248 

25 

Command Code 250 



Command Data 252 

30 



Future Use 254 



36 

Identifies type of data being 
transmitted, e.g., object code, 
software code, graphic data for 
video display or hard copy 
printing, etc. 

If a new channel needs to be 
used for transmitting the next 
object, e.g. , to optimize 
system performance, this field 
identifies that information. 
Identifies the Object Address 
23 0 for the next object. 

Identifies the Data Block 
Identifier 22 6 for the next 
object. 

This field provides data to 
synchronize events to a common 
time base. 

Provides the code information 
used for confirming receipt of 
a particular transmission. 
Identifies a preselected IIRT 
unit 4 0 for receipt of an 
object. 

Used to direct execution of 
system level commands, e.g», to 
print a document. 
Field contains data to 
implement execution of system 
level commands, e.g. , data to 
be printed on document. 
Field reserved for future use. 



35 

Now, a member object class diagram for a data object 
according to the invention is shown in figure 12. Again, the 
class diagram set out in figure 12 shows inheritance of 
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properties from the base class shown in figure 10, and 
inheritance of properties from the header shown in figure 11. 
Within the data object is an object entity 506 containing a 
data header 222 and a data block 224. The data header 222 
includes data block identifier 226, byte count 228, and 
offset address 230 fields. These data header 222 fields 
provide the information for achieving the functions as set 
out in the proceeding table. The data block 224 contains 
interactive data, and as explained above, is an adjustable 
sized field tailored to provide maximum system efficiency. 
Therefore, objects according to the invention are members of 
a base class and as such inherit dynamic object entity size. 

Substantial transmission efficiency is achievable when 
interactive data is bi-directionally transmitted using both 
objects and interleaved continuous downloading according to 
the invention. This efficiency is realistically demonstrated 
by considering an interactive television system 10 that is 
capable of transmitting 24 megabits per second which is 3 
mega bytes per second. Such transmission rates are 
reasonable when using presently available equipment. For the 
situation where 16 different start of object identifiers 502 
are allocated at any one time (interleave factor of 16), and 
each object is sized at 2,048 bytes, there would be a'io.9 
millisecond period required to transmit each individual 
object. Stated differently 92 individual objects for each of 
the 16 different start of object identifiers 502 would be 
transmitted every second. This number results from dividing 
the bytes transmitted per second by the product of the 
individual object size and the interleave factor. Assuming 
a system overhead of 10 percent for non-interactive data in 
each object, which may be high, and an interactive data 
stream 350 K bytes long, which is the size of a typical 
dictionary in a word processing program, a period of 33 
seconds would be required to transmit the 3 50 K byte stream 
along with a similar amount of interactive data for the other 
15 sets. This example illustrates the reason why the 
invention can effectively be used as an on-demand interactive 
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system for bi-directional transmission of substantial amounts 
of interactive data. 

Referencing figure 13, a flowchart for software used for 
preparing interactive data for transmission in object form 
5 over transmission modalities is shown- This software is used 
to collate information from source object files for 
interactive data to be transmitted including: start of 
object identifiers 502; encryption type codes 232; 
compression type codes 234; and data class & subclasses 236 

10 (see figure 11) . Execution of the software is performed 
using master computer 800 in the central processing station 
20 and results are transmitted to CPU 160 in IIRT unit 40. 

To begin operations using the software all databases or 
source object files containing information regarding 

15 interactive data to be transmitted are opened (Step 2 02). 

After opening these databases for reading, a list is 
generated (Step 204) of all enabled files including those 
from gateway streams, i*e., credit processing gateway 872, 
order fulfillment gateway 874, and other goods & services 

20 gateway 876 (see figure 2). This listing from enabled source 
object files now includes at least: sufficient information 
for writing start of object identifiers 502; encryption type 
codes 232; compression type codes 234; and data class & 
subclasses 23 6 (see figure 11) . 

25 Using this list / a Table of Contents (TOC) file (Step 

208) is written and used by master computer 800, and is 
continuously downloaded to all IIRT units 40. At this point 
operation of the software described by the flowchart set out 
in figure 13 is complete. 

30 Next master computer 800 uses software as described by 

the flowchart in figure 14 for preprocessing interactive data 
for transmission in object form in an interleaved continuous 
downloading fashion as illustrated in figure 9. First, the 
TOC 208 from Step 2 08 shown in figure 13 is loaded into the 

35 memory buffer (Step 522) of master computer 800. This memory 
buffer is then scanned and all listed objects are opened for 
reading including TOC file 208 (Step 524) . A header object 
is next generated (Step 526) for each of the opened files. 
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Now that header objects are generated, the master 
computer 800 using object data class & subclasses 236 listed 
in TOC 208 references system tables stored at master computer 
800 to determine optimum data block 224 sizes (Step 527) . 
5 This is a look-up process with optimum data block 224 sizes 
listed in the system tables as a function of operating 
conditions. 

The starting and ending offset addresses 2 30 for each 
object data block 224 is now generated in list form (Step 

10 528). Finally, a file titled DATABLKS.DAT containing each 
object header, followed by the list of beginning and ending 
data block offset addresses 230 for each object is generated 
and saved in memory (Step 530). At this point operation of 
the software described by the flowchart set out in figure 14 

15 is complete. 

Objects are now available for transmission and must be 
interleaved in accordance with the organization described in 
figure 9. To accomplish this task, software as described by 
the flowchart shown in figure 15 is used. First the 
DATABLKS.DAT file, from Step 530 in figure 14, is loaded from 
disk (Step 302). Now sufficient memory capacity must be 
allocated (Step 304) to accommodate a list large enough to 
point to all header objects and data blocks 224 that were 
loaded using the DATABLKS.DAT file in Step 3 02. With this 
memory capacity available, the software directs successive 
pointing to each header object and data block 224, so as to 
create a list of pointers that interleave the data blocks 224 
for continuous downloading (step 308). The software now 
executes a looping through of the list of pointers, an 
30 updating of header object and data block 224 system 
information, and can direct outputting of objects in their 
assigned order. However, because the DATABLKS.DAT file is 
being continuously updated, the software compares the loaded 
DATABLKS.DAT file (Step 302) with the version in memory (Step 
35 310). if there is a difference, the software reinitiates 
Step 302 and proceeds. if there are no differences, the 
software returns to Step 308 and completes the operation. The 
IIRT 40 downloads a fresh copy of the TOC header before 
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downloading an object to verify that the TOC in IIRT memory 
is current. If the TOC in IIRT 4 0 memory is not current, the 
IIRT 40 downloads a new TOC into IIRT 40 memory. 

Flowcharts for a method, using this invention, to request 
5 and pay for transmission of interactive data from a central 
processing station 2 0 are set out in figures 16A through 16C. 
The method begins with a user of IIRT unit 40 inputting a 
signal using remote control 52 or other signal generator to 
request specific interactive data (Step 4 02) . This inputting 

10 of a request signal can be in response to selecting a 
particular item from a displayed menu, or from any range of 
information made available to IIRT unit 40 users. 

The IIRT unit 40 will select the transmission modality 
for communicating with the central processing station 20, 

15 which can include use of modem 14 6 and telco 38. After the 
transmission modality is selected, the IIRT unit 4 0 transmits 
both the request signal and the identification code for the 
requesting IIRT unit 4 0 to the central processing station 20 
(Step 406) . Upon receipt of the IIRT unit 40 identification 

20 code and the request signal, the master computer 800 
references a previously stored look-up table to determine 
whether the identified IIRT unit 40 is in good standing, 
e.g., all outstanding charges have been paid (Step 410). If 
the identified IIRT unit 40 is not in good standing, the 

25 central processing station 2 0 transmits an error report 
signal to the identified IIRT unit 40 for display (Step 411). 
In the alternative, if the identified IIRT unit 4 0 is in good 
standing, the master computer 800 proceeds to reference a 
second previously stored look-up table to determine the 

30 charge associated with transmission of the requested 
interactive data or service (Step 414) . If there is a 
charge, then the amount of that charge is transmitted back to 
the IIRT unit 40 and displayed on television receiver 26 or 
LCD display 56. In response to this information, the user 

35 can initiate transmission to the central processing station 
20 of a signal with credit card information using magnetic 
card reader 70. Upon receipt of the signal, the charge card 
information is validated as to whether the charge card is in 
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good standing for payment of the charge. This validation 
(Step 415) can be accomplished using the other goods & 
services gateway 876 as discussed above. If the charge card 
is not validated as being capable of covering the charge, 
5 then an error report is transmitted to the IIRT unit 4 0 (Step 
417) . For those situations when either no charge is made for 
the transmission or the transmitted charge card information 
is validated as being capable of covering the required 
payment, the master computer 800 proceeds to allocate for 

10 transmission the object address 504, data block identifier 
226, next object channel 238, and delivery schedule (Step 
416) . This allocated information is now transmitted from the 
central processing station 20 to the IIRT unit 40 (Step 418) . 
If the transmitted object is to be encrypted, then an 

15 encryption type code 232 is also transmitted to the IIRT unit 
40. All preparations for transmission of the object are now 
completed and the object is transmitted to the IIRT unit 40 
(Step 424) . 

If the transmitted object meets the previously identified 
20 delivery schedule (Step 426) , and if there is no charge for 
the transmission (Step 428), then the process is complete. 
However, if the transmission did not meet the previously 
announced delivery schedule, then the IIRT unit 40 transmits 
an error signal to the central processing station 20 (Step 
25 432) and delivery of the object is rescheduled (Step 434). 
To accomplish redelivery, the process must return to Step 
418. 

Again, if the transmission did meet the announced 
delivery schedule (Step 42 6) and there is a charge for the 

30 transmission (Step 428), then the IIRT unit 40 transmits a 
receipt validation code 426 to the central processing station 
20 (Step 436) . At this point actual payment is made. If 
Step 43 6 is not executed, no payment is made because the IIRT 
unit 40 has not acknowledged receipt of the requested 

35 interactive data. Finally, if required, the central 
processing station 2 0 transmits an encryption type code 23 2 
so the received objects can be decrypted. Further, if 
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documents are to be printed, the necessary signals are 
transmitted to printer 60 (Step 438) . 

The above discussion and related illustrations of the 
present invention are directed primarily to a preferred 
5 embodiment and practices of the invention. However, it is 
believed that numerous changes and modifications in the 
actual implementation of the concepts described herein will 
be apparent to those skilled in the art, and it is 
contemplated that such changes and modifications may be made 
10 without departing from the scope of the invention as defined 
by the following claims. 
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What is claimed is: 

1- An interactive communications system comprising: 

a central processing station means for processing 
digital signal streams provided from memory means for 
transmission, and for receiving previously transmitted 
signals, processing said received signals for 
retransmission including converting analog received 
signals to digital signal streams; 

an Integrated Interactive Receiver Tuner (IIRT) 
means for receiving and processing digital signal streams 
transmitted from said central processing station means, 
and for processing digital signal streams to be 
transmitted to said central processing station means; 

wherein both said central processing station means 
and said iirt means process each digital signal stream 
for transmission by determining a number of digital 
signal bits into which said digital signal stream is to 
be divided, so that each of the allocated number of 
digital signal bits are separated and included in objects 
20 for transmission, and then assembling each of said 

objects for transmission with a base class having one of 
the allocated number of digital signal bits included in 
each object within an object entity field. 

2. An interactive communications system according to claim 
25 i, wherein both of said central processing station means 

and said IIRT means can vary the number of digital signal 
bits included within object entity fields. 

3. An interactive communications system according to claim 
1, wherein different digital signal streams are to be 

30 transmitted and received, and the transmissions are 

organized so no two objects containing digital signal 
bits for the same digital signal stream are consecutively 
transmitted . 
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